数论
sdnuzsj
......
展开
-
乘法逆元求组合数
乘法逆元求组合数转载 2017-10-17 19:15:29 · 1156 阅读 · 0 评论 -
拓展欧几里得
以青蛙的约会为例。公青蛙一开始在x位置,母青蛙在y位置。公青蛙每次跳m米,母青蛙每次跳n米,并且都是向右跳的。地球经线长度是L,然后地球是圆的,也就是说,跳到L、L+1、L+2……其实就是跳到0、1、2。 公青蛙想追母青蛙,问多少次后它们能跳到一起。如果它们永远不能相遇,就输出Impossible(好可怜啊!) 很明显嘛,就是求一个k,使x + k*m ≡ y + k*n (mod L)转载 2017-10-17 19:30:04 · 229 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 - 1003
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1451 Accepted Submission(s): 528Problem DescriptionIn mathe原创 2017-08-04 10:59:27 · 295 阅读 · 0 评论 -
POJ 1845 --Sumdiv 约数基本定理+乘法逆元
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the原创 2017-10-09 14:06:02 · 270 阅读 · 0 评论 -
POJ2992
Description Your task in this problem is to determine the number of divisors of Cnk. Just for fun – or do you need any special reason for such a useful computation?Input The input consists of several原创 2017-05-18 21:13:06 · 897 阅读 · 0 评论 -
初等数论
目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数转载 2017-06-04 19:27:31 · 2638 阅读 · 0 评论