随笔分类 - 快速幂、模运算、素数筛选
摘要:Problem DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3123 预备知识点: (a+b)%m=[(a%m)+(b%m)]%m(a*b)%m=[(a%m)*(b%m)]%m所以(0!+1!+2!+.....+n!)%m=[(0!%m+1!%m)%m+(1!%m)
阅读全文
摘要:题目描述: 题目大意:现在给我们两个数字,N和M。我们应该编程找出由1到N组成的第M个最小序列。主要运用了全排列的思想,运用了全排列中next_permutation()函数; next_permutation 使用方法:next_permutation(数组头地址,数组尾地址);若下一个排列存在,
阅读全文
摘要:题目描述: 题目大意:给出两个数,求出a^b的最后一个数字。 代码实现: 如果看不懂我的,可以参考:https://blog.csdn.net/cs09_Satan/article/details/7406689
阅读全文
摘要:题目描述: 题目大意:找出具有最大素数因子的整数。如果有不止一个,则输出在输入文件中出现最早的一个。 解题思路:刚开始时,p数组中的元素全为0,刚开始对于素数 i,p[i]=0,用一个for循环,将是素数 i 的倍数的数 的在数组p中的值全部赋值为 i; 如:第一轮:2为素数,p[2]=0,p[4]
阅读全文

浙公网安备 33010602011771号