CodeForces - 732A
思路:题目中告诉我们这个人有无数张价值为10的纸币和一张价值为r的纸币,所以只要当总共的钱数对10取余为0或为r时成立,记录当前的cnt即可。
#include <bits/stdc++.h>
using namespace std;
int k, r;
int main(){
scanf("%d%d", &k, &r);
k = k % 10;
int temp = k;
int cnt = 1;
while(temp % 10 != 0 && temp % 10 != r){
temp += k;
cnt++;
}
printf("%d", cnt);
return 0;
}