![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Lesroad
这个作者很懒,什么都没留下…
展开
-
zzuli2180: GJJ的日常之沉迷数学
DescriptionGJJ每天都要膜拜一发数学大佬,因为GJJ的数学太差了。这不,GJJ又遇到难题了,他想求助WJJ,但是WJJ这几天忙于追妹子,哪有时间给他讲题,于是GJJ求助于热爱ACM的你,Acmer们能帮帮他吗?问题是求: k^0 + k^1 +...+ k^(n) mod p (0 例如:6^0 + 6^1 +...+ 6^(10) mod 1000000007 (其中k原创 2017-08-19 18:12:39 · 265 阅读 · 0 评论 -
【zzuli-2276】跳一跳
【zzuli-2276】跳一跳题目描述今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。输入单组测试数据。两个整数n,m(2<=...原创 2018-05-13 18:46:00 · 75 阅读 · 0 评论 -
【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-F】等式(因子个数)
【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-F】等式(因子个数)题目描述给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数)输入描述:在第一行输入一个正整数T。接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。(1<=n<=1e9)输出描述:输出符合该方程要求的解数。刚看这...原创 2018-03-28 12:08:00 · 102 阅读 · 0 评论 -
【数论-逆元】复习总结
【数论-逆元】复习总结一直想写总结类博客来着,但是拥有重度拖延症的我还是一拖再拖,不禁要感慨一下,去年暑假学的好多知识都忘得一干二净了(失忆(°Д°)?),都大二了算法还是学的一塌糊涂╮(╯_╰)╭真是罪过啊。。然鹅,不会的还是要补上嘛,哈哈昨天复习了下扩展欧几里得和乘法逆元的知识,虽然都是基础,还是希望对以后的复习与回忆有所帮助1.a能整除b,代表b/a=整,即a|b同余符号...原创 2018-02-09 13:16:00 · 129 阅读 · 0 评论 -
【C++高精度算法】
转载至:点击打开链接前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1),unsigned long(无符号整数)是(0~2^32-1),都约为几十亿.如果采用实数型,则能保存最大的double只能提供15~16位的有效数字,即只能精确表达数百万亿的数.因此,在计算位数超过十几位的数时,不能采用现有类型,...转载 2018-02-02 14:37:31 · 945 阅读 · 0 评论 -
【lightoj1028】求因子个数
InputInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case contains an integer N (1 ≤ N ≤ 1012).OutputFor each case, print the case number and the number of possible bas原创 2017-12-07 23:01:59 · 688 阅读 · 0 评论 -
数论之因子个数的求法
1. N的因子个数条件:给定任意一个一个正整数N要求:求其因子的个数首先给出结论:对于任意的整型N,分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=(x1+1) * (x2+1) * …… *(xn+1);证明过程:首先 举个例子吧24 = 2^3 * 3^1;其质因子有:为2和3 指数为 3和1那么对于2 有0 1 2 3四种指数选择,对于3 有0转载 2017-12-05 22:00:42 · 14029 阅读 · 2 评论 -
能被2、3、4、5、6、7、8、9等数整除的数的特征
性质1:如果数a、b都能被c整除,那么它们的和(a+b)或差(a-b)也能被c整除。性质2:几个数相乘,如果其中有一个因数能被某一个数整除,那么它们的积也能被这个数整除。能被2整除的数,个位上的数能被2整除(偶数都能被2整除),那么这个数能被2整除能被3整除的数,各个数位上的数字和能被3整除,那么这个数能被3整除能被4整除的数,个位和十位所组成的两位数能被4整除,那转载 2017-11-09 18:52:56 · 75697 阅读 · 4 评论 -
8.2学长讲解(数论入门)
相应题目链接:https://vjudge.net/contest/175786#overview1.线性筛选素数:参考http://blog.csdn.net/zhang20072844/article/details/7647763#include N 100000+5int prime[N];bool s[N];void Prime(){ int i,j,k,t;原创 2017-08-06 17:05:51 · 524 阅读 · 0 评论 -
zzuli2183: 就是签到题XD(欧拉常数)
传送门->点我DescriptionIn mathematics, we suppose that f(1)=1, f(i)-f(i-1)=1/i, (2InputInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case starts with a原创 2017-08-25 21:47:37 · 429 阅读 · 0 评论 -
zzuli2173: GJJ的日常之玩游戏
DescriptionGJJ好无聊啊,于是去找小伙伴玩。。。。他们现在玩这样个游戏,GJJ和小伙伴n个人站成一排,从左到右依次报数,到达最右端折回继续报数,重复这个过程。直到所有人都报过k的倍数游戏结束。问:这个游戏能否一直继续下去?Input输入数据多组;每组输入一行n和k,(2Output每组输出一行,能一直继续输出"Yes",否则输出"No".原创 2017-08-21 16:11:18 · 259 阅读 · 0 评论 -
hpuQAQ & 火星情报局
题目描述QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案.....最近 K 星颁布了一项新的法律,所有 K 星的公民必须缴纳的所得税是收入 money 的最大因子o 且 ( o≠money原创 2017-08-13 16:34:30 · 542 阅读 · 0 评论 -
hdu 1576 A/B(扩展欧几里得)
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output 对应每组数据输出(A/B)%9973。 Sample Input 21000 5387 123456789Sample Output 7922原创 2017-08-19 18:51:30 · 173 阅读 · 0 评论 -
【zznu-2093】毁掉这颗二叉树
【zznu-2093】毁掉这颗二叉树题目描述广寒宫下有株二叉树,树上共有n个节点,通过n-1条树枝连接,树下有一只玉兔,吴刚提着斧子站在一旁。他恼恨一切同他争夺嫦娥的事物,所以他决定通过砍二叉树上的n-1条树枝来毁掉这颗二叉树。妙的是,这些树枝只能被砍一次,而且被砍后有一半的概率立即长出。吴刚砍了n斧子后罢手了,他打算“不眠倚桂树”。你来猜猜,现在这株二叉树有多少联通块?(即联...原创 2018-05-23 21:34:00 · 86 阅读 · 0 评论