摘要：
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10934 Accepted Submission(s): 8757 Problem De 阅读全文
摘要：
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11458 Accepted Submission(s): 4825 Probl 阅读全文
摘要：
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150111 Accepted: 48560 Description Some people believe that there are three cycl 阅读全文
摘要：
转载自https://www.cnblogs.com/freinds/p/6388992.html 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要 阅读全文
摘要：
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5792 Description Fermat's theorem states that for any p 阅读全文
摘要：
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 133905 Accepted: 29707 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
摘要：
https://oj.ismdeep.com/contest/Problem?id=1555&pid=1 题目描述 A和B在玩石头剪刀布的游戏(0代表石头，1代表剪刀，2代表布)，他们进行了n场游戏，现在A知道B每场的情况，赢一场得一分，输和平不得分，问A最终得分为S的情况有多少种？ A和B在玩石头 阅读全文
摘要：
转载https://www.cnblogs.com/fzl194/p/9095177.html 组合数取模方法总结（Lucas定理介绍） 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； const int maxn = 1e5 + 10; l 阅读全文
摘要：
三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( 阅读全文
摘要：
二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数(即(ap-a)%p==0 --> ap%p=a%p)，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余， 阅读全文