Click Here to see the problem detail.
Solution
multiply n by 567,then divide the result by 9 =n*567/9=n*63. Now a question may arise why this simplification is needed? Ans: If n*567/9 is written then n*567 will be evaluated then this result will be divided by 9. but n*567 will produce a large value when the value of n is large. This large value will cause overflow error or give wrong output.
Source Code
#include<stdio.h> int main() { int testCase; int n; scanf("%d",&testCase); while(testCase--) { scanf("%d",&n); n=(n*63+7492)*5-498; if(n<0) n=-n; n=n/10; printf("%d\n",n%10); } return 0; }
Next Previous