#include<stdio.h> int main() { int m,i,s=0,k,t=0; scanf("%d",&m); for(i=1;i<=m;i++) { k=i; while(k!=0) { k=k/10; t++; } if(t==1) { if(i%2!=0&&i%5!=0) s++; } if(t==2) { if((i/10+i%10)%2!=0&&(i/10+i%10)%5!=0) s++; } if(t==3) { if((i/100+i%10+i/10%10)%2!=0&&(i/10+i%10+i/10%10)%5!=0) s++; } if(t==4) { if((i/1000+i%10+i/100%10+i/10%10)%2!=0&&(i/1000+i%10+i/10%10+i/100%10)%5!=0) s++; } t=0; } printf("%d\n",s); return 0; } /************************************************************** Problem: 1395 User: admin Language: C Result: Accepted Time:18 ms Memory:1144 kb ****************************************************************/