敲键盘的猫

摘要： "题目" 解题思路 gcd(i,n)的值一定是n的一个约数，并且n的约数个数并不大(好像不会超过5000) 由此可以想到枚举n的每个约数p，再求出gcd(i,n)的值为p的i的个数num，答案res就为p num的和 因此只要求出对于每个P满足要求的i的个数即可解决问题 设当gcd(i,n)为p时， 阅读全文