洛谷B3925 [GESP202312 三级] 小猫分鱼

最新推荐文章于 2024-07-20 19:39:28 发布

Dream_zqc

最新推荐文章于 2024-07-20 19:39:28 发布

阅读量441

点赞数 4

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/Dream_zqc/article/details/138543682

版权

#include <stdio.h>
int main(int argc, char **argv){
    long long n, i, j, k, ans;
    bool flag;
    scanf("%lld%lld", &n, &i);
    k = 1;
    while(true){
        flag = true;
        ans = k*n+i;
        for(j=1; j<n; j++){
            if(ans%(n-1) != 0){
                flag = false;
                break;
            }
            ans = ans / (n-1) *n + i;
        }
        if(flag) break;
        k++;
    }
    printf("%lld\n", ans);
    return 0;
}