ACM_数论
cowboy90
这个作者很懒,什么都没留下…
展开
-
hdu1576 A/B (扩展欧几里德)
http://acm.hdu.edu.cn/showproblem.php?pid=1576A/BProblem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0原创 2013-10-03 19:13:47 · 443 阅读 · 0 评论 -
pku 青蛙的约会 (扩展欧几里德)
http://poj.org/problem?id=1061青蛙的约会Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝转载 2013-10-03 21:12:35 · 445 阅读 · 0 评论 -
codechef (大数据素数筛法)
题目:http://www.codechef.com/NOV13/problems/PRETNUM/Yet Another Cute Girl思路:一个数的因子的个数为素数,即这个数等于一个素数的n次方,并且n+1为素数。L和R的最大值为10^12,要判断大数为素数,也可以用筛法,先把10^6内的素数打表,然后分别把这些素原创 2013-11-05 21:08:22 · 1087 阅读 · 0 评论 -
hdoj1356 The Balance (扩展欧几里德)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1356题意:Sample Input700 300 200500 200 300500 200 500275 110 330275 110 385648 375 40023 1 100000 0 0 Sample Output原创 2013-11-20 23:25:49 · 682 阅读 · 0 评论