摘要：
Description 输入3个数a,b,c，求a ^ b mod c = ? Input 多组数据：每组数据，三个数a,b,c。 Output 对于每一组数据，输出一个数，即a ^ b mod c的答案。 Sample Input 5 10 9 Sample output 4 阅读全文
posted @ 2018-11-26 20:15
明霞
阅读(132)
评论(0)
推荐(0)
摘要：
Description 陆历川很热爱数学，最近他学了质数，他被质数深深的吸引，但是陆历川有个习惯，他喜欢给一些东西编号，所以他决定给所有的质数编号，例如给2编号1,3编号2,5编号3.....这样2,3,5就是质数里面的大当家，二当家和三当家了，陆历川现在知道了这些编号，现在他会给你一个数，他想知道 阅读全文
posted @ 2018-11-26 20:02
明霞
阅读(241)
评论(0)
推荐(0)
摘要：
当我们遇到一些情况，需要筛选出素数，但是用for循环又太耗时，那可以用埃氏筛把一定量的素数给筛选出来。 代码如下： 阅读全文
posted @ 2018-11-26 19:33
明霞
阅读(194)
评论(0)
推荐(0)
摘要：
众所周知，用快速幂来计算加减乘除等问题，可以防止数据爆掉。 来看一下公式：(a+b)%p=(a%p+b%p)%p;(后面之所以要再%p是因为防(a%p+b%p）数据过大) (a*b)%p=[(a%p)*(b%p)]%p; (a-b)%p={[(a%p)-(b%p)]+p}%p; 下面我们来看第一种情 阅读全文
posted @ 2018-11-26 19:21
明霞
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号