摘要：
1）当n为1，无解。2）n为偶数2^x显然为偶数，而1为奇数，2^n和1不可能关于n同余，x无解。3）n为奇数时（n与2互素），由费尔马定理知当x=n-1为一解（但不一定是最小），此时暴力即可。**值得注意的是，暴力时为了减小运算量，可以先取摸，再乘2，即代码中的i=(i%n)*2。否则会TLE。#include <stdio.h>int main(){ int n,i,j; while(scanf("%d",&n)==1){ if(n%2==0||n==1) printf("2^? mod %d = 1\n",n); else{ f 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1201这题一直搞不清楚第一年和最后一年怎么放到循环里，后来发现没有和谐的方法，所以一个一个拆开了View Code 1 #include<stdio.h> 2 int leap(int year) 3 { 4 if((year%4==0&&year%100!=0)||(year%400==0)) 5 return 1; 6 else return 0; 7 } 8 int main() 9 {10 int y,m,d,sum,i,n;11 scanf("%d", 阅读全文