Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int broj_cifri(int a)
- {
- int i=0;
- while(a>0)
- {
- a/=10;
- i++;
- }
- return i;
- }
- int stepen(int n, int m)
- {
- int i,s=1;
- for(i=1;i<=m;i++)
- {
- s*=n;
- }
- return s;
- }
- int broj(int a, int b, int n)
- {
- if(!a) return 0;
- if(a%n==b)
- {
- return 1+broj(a/n, b, n);
- }
- return 0+broj(a/10, b, n);
- }
- int main()
- {
- int a,b,n;
- scanf("%d",&n);
- int i;
- for(i=1;i<=n;i++)
- {
- scanf("%d %d", &a, &b);
- printf("%d\n", broj(a, b, stepen(10, broj_cifri(b))));
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement