ARC118-A题解

题目链接：

atcoder.jp/contests/ar…

题目大意：

给你一个t和一个n,让你求出第n个无法在含t税率下求出的数。

思路：

这题看了很久，在同学帮助下才有思路。这里通过观察数据可得，当tx(某一个数时）>=100时，对结果tx向下取整，数据才会发生改变，不然一直都是x,所以推得

第n个数的情况：
t*x>=n*100
x>=n*100/t(向上取整）
根据数据观察得：
x=n*100/t(向上取整）+n-1

#include<bits/stdc++.h>
using namespace std;
typedef long long  ll;
ll t,n;
int main(){
    cin>>t>>n;
    ll ans=(n*100+t-1)/t+n-1;
    cout<<ans;
}