Digital Root—-code forces

題目：http://codeforces.com/problemset/problem/10/C

題意：就是在【1，N】的範圍內，找出有多少對A B C，使得A*B !=C&&d(A*B)==d(C).

解：其實d(x)=x%9，用(a*b)%9==c%9的總數ans，減去a*b==c的部分s就是答案。

要注意的是a,b,c的範圍是1--N,至於a*b>N的，由於才c<=N的，所以c!=a*b，是滿足題意的。

原始碼：

#include <stdio.h>__int64 n;__int64 a[20];__int64 ans,s;int main(){    scanf("%I64d",&n);    ans=0;    for(int i=0;i<9;i++)     a[i]=0;    for(int i=1;i<=n;i++)     a[i%9]++;    for(int i=0;i<9;i++)      for(int j=0;j<9;j++)     ans+=a[i]*a[j]*a[i*j%9];     s=0;    for(int i=1;i<=n;i++)      for(int j=i;j<=n;j+=i)       s++;    printf("%I64d\n",ans-s);}