18XiWenjuan

数论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 数论（共45篇）

sdnu1062.Fibonacci（矩阵快速幂模板）

Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. Input a single line containing n (where 0 ≤ n...

2020-09-21

0 463

sdnu1313 Chess （找规律斐波那契+矩阵快速幂模板）

Description 小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够...

2020-09-21

1 437

sdnu1420.买不到的数目（不能组合出的数）

Description 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任...

2020-09-21

0 600

sdnu1300.转圈游戏(快速幂+取模)

Description n个MM（编号从0到n-1）围在一圈“丢手绢”。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号MM在第0号位置，第1号MM在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的MM顺时针走到第m号位置，第1号位置MM走到第m+1号位置，……，依此...

2020-09-21

0 1035

sdnu1385.Problem A: XOR(连续异或规律)

Description Problem A: XOR Given two integers S and F, what is the XOR (exclusive-or) of all numbers between S and F (inclusive)? Input The f...

2020-09-21

0 479

sdnu1204.水题(整数拆分规律)

Description 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + ...

2020-09-21

1 726

sdnu1522.陆历川学数学(素数筛)

Description 陆历川很热爱数学，最近他学了质数，他被质数深深的吸引了，但是陆历川有个习惯，他喜欢给一些东西编号，所以他决定给所有的质数编号，例如给2编号1，3编号2，5编号3........这样2，3，5就是质数里面的大当家，二当家和三当家了，陆历川现在知道了这些编号，现在他会给你一个数...

2020-09-21

0 595

hdu6608 Fansblog(Miller_Rabin随机素数判断+威尔逊定理+费马小定理)

Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is...

2020-09-21

2 557

LightOJ - 1370 Bi-shoe and Phi-shoe （欧拉打表）

Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his...

2020-09-21

0 610

comet oj contest 8 E 神奇函数（欧拉打表+推导）

题目描述对 x>1x>1x>1 的整数 xxx ，定义 d(x)d(x)d(x) 是满足 y∣xy|xy∣x（y∣xy | xy∣x 表示 yyy 是 xxx 的约数）且大于 111 的最小的整数。有一个神奇的函数 f\rm ff ，定义域为正整数且满足以下条件： ...

2020-09-21

0 461