摘要：题解：这个题目看着挺吓人的，如果仔细想想的话，应该能想出来。题解还是挺好的理解的。 首先设gcd(a1,a2,a3...an)=i，那么a1~an一定是i的倍数，所以ai一共有k/i种取值。有n个数，所有就有(k/i)^n种情况。光是这样还是不行的，因为a1~an的gcd可能为j*i。所以我们要减去 阅读全文

摘要：Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be 阅读全文

摘要：Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左， 阅读全文

摘要：Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integ 阅读全文