题解：P13584 [NWRRC 2023] Divisibility Trick

AnOIer · 2025-08-10 18:53:23 · 题解

诈骗题。

看上去无从下手，实际上我们考虑一种构造方式使得 n 始终能被 d 整除，n 各位数字之和也始终能被 d 整除且具有一般性。

不难想到使 \frac{n}{d}=101010\cdots，令 k 为商的 10 循环次数，s 为 d 各位数字之和，这样 n 各位数字之和即为 k\times s。

要使 n 各位数字之和能被 d 整除，最简单的方法就是使上文的 k=d，这样 n 各位数字之和为 d\times s，一定能被 d 整除。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int d;
    cin>>d;
    for(int i=1;i<=d;i++) cout<<d;
    return 0;
}