- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
114
原创 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
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人