- 博客(2)
- 收藏
- 关注
原创 B - 2^x mod n = 1 HDU - 1395
给定一个n,求最小的x,使(2^x)%n=1,这道题数据不大,直接过即可。 首先,若n为1或任何偶数,则必无解,否则必有解。 有解时,从1起令x递增即可。 #include<stdio.h> int main() { int x = 1, n, t = 2; while (scanf("%d", &n) != EOF) { if (n == 1 || n ...
2018-12-02 10:42:27 119
原创 A - Sum HDU - 4704
题意:将N拆分成1~N个数,求拆分方法的总数,则:再将其对取模。 但是数据达到了级。 费马小定理:当p是一个素数并且a和p互质时, % 于是: % m= #include <stdio.h> #include <string.h> #define MAX 100005 #define mod 1000000007 char s[MAX]; long lo...
2018-12-02 10:29:19 101 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人