摘要:
1. 先看单个数的规律:(UVA10515一样) 0^n%10: 0 1^n%10: 1 2^n%10: 2,4,8,6 3^n%10: 3,9,7,1 4^n%10: 4,6 5^n%10: 5 6^n%10: 6 7^n%10: 7,9,3,1 8^n%10: 8,4,2,6 9^n%10: 9 阅读全文
摘要:
欧几里得求公约数: 1 int gcd(int a, int b) 2 { 3 while (b) 4 { 5 int tmp = b; 6 b = a % b; 7 a = tmp; 8 } 9 return a;10... 阅读全文