題目

題目連結：https://codeforces.com/problemset/problem/468/C
給定正整數 \(n\)，記 \(f(i)\) 表示 \(i\) 各位數字之和，求滿足 \(1\leq l\leq r\leq 10^{200}\) 的數 \(l,r\)，使得

\(n\leq 10^{18}\)。

思路

對於 \(<10^{18}\) 的任意數字 \(x\)，顯然有 \(f(x)+1=f(x+10^{18})\)。
我們先設 \(l=1,r=10^{18}\)，記此時 \(\left(\sum^{r}_{i=l}f(i)\right)\bmod n=x\)

程式碼

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n,m;

int main()
{
	scanf("%I64d",&n);
	m=n-9000000000000000000LL%n*9LL%n;
	cout<<m<<" "<<999999999999999999LL+m;
	return 0;
}