琪露诺的算术教室 Time Limit: 1000ms Memory Limit: 65536KB Description 给出一个非负整数A，将这个数字的最低位移动到最高位（原来的最高位变为次高位，次低位变成最低位），得到非负整数B，发现B恰好是A的k倍。现给出A的最低位的值n，和倍数k，求最小的非负整数B。 Input 第一行输入一个正整数T(1 <= T <

triple Time Limit: 3000MS Memory Limit: 65536KB Description 给出一个整数n，表示1，2，...，n。从这n个数中任意选择3个不同的数字x，y，z，问x，y，z的最大公约数等于m的方案有多少种？（注意：(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)属于同一种方案）

在做任何事情之前，你没有权利说简单难易之分，只有试了的人才有资格！！！                                                        题目链接 刚开始看到这题，就想到了大数乘法，心里乐滋滋的，结果模拟半天竟然模拟不出来......说实话，之前我也就看了下这种类型的算法模板，可并没有去自己编码，哎，所以一到战场，失足就怪不得别人

一次又一次的WA，是得到更好的AC的必经之路。 首先附上题目链接，当时并没有做出来，总感觉和欧拉函数有关，然而并没有用上，上网一搜，才发现竟然是容斥原理的入门题，天啊，这个都还没学，看来平时自己的积累才是王道，学习要主动，加油！！！ 咦，为何题目图片传不上来。。。。。。 算了，直接上代码了 #include#include#define N 10000