本文共 671 字，大约阅读时间需要 2 分钟。
主题链接：
#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 1000005#define ll __int64ll num[10],n;ll go(ll x){ ll ans = x; while(ans>=10){ ans = 0; while(x) { ans += x%10; x /= 10; } x = ans; } return ans;}int main(){ ll i,j,k; while(~scanf("%I64d",&n)) { memset(num, 0, sizeof num); ll ans = 0; for(i=1;i<=n;i++) num[go(i)]++, ans -= n/i; for(j=0;j<10;j++) for(k=0;k<10;k++) ans+=num[k]*num[j]*num[go(k*j)]; printf("%I64d\n",ans); } return 0;}/*21 231 2 3*/
版权声明：本文博主原创文章，博客，未经同意不得转载。