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);}