题解：P13584 [NWRRC 2023] Divisibility Trick

诈骗题。

看上去无从下手，实际上我们考虑一种构造方式使得

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

整除。

CPP

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

文章操作