摘要：
题目链接：http://poj.org/problem?id=2480 题意：计算Σgcd(i,n） ,1<=i<=n。 思路：这题与51nod 1040是一样的题目。 每一项都是n的因子，我们要求的就是每个因子v的个数。可以转换成求gcd(i/v,n/v)=1个数 (i/v是0~n/v ) n/v 阅读全文
摘要：
题目意思：给出一串字符串问按照文中的序号排，序号是多少。 思路：先计算出n位字符，一共有多少种情况，再减去比这个字符大的情况种数。 主要步骤一： 长度为一的字符串有26种（a,b,c,...,z） C(26,1) 长度为二的字符串有： 以a开头的25种（ab,ac,ad,...,az） C(25,1 阅读全文