SSL2021年10月7日提高B组 Luogu T201841 A.高尚的战斗之神想要取模【数学】

题目大意

开始你拥有一个数字 $x$ ，和一个数字 $i=r$ ，然后每次令 $x=x\mathrm{m}\mathrm{o}\mathrm{d}i$ ，然后让 $i=i-1$ ，直到 $i<l$ 为止，求每次操作后 $x$ 的和。

思路

结论显然，或者也可以暴力找规律。

代码

#include<iostream>
#include<cstdio>
using namespace std;
long long n,l,r,ans;
int main()
{
	scanf("%lld%lld%lld",&n,&l,&r);
	long long ms=n%r;
	printf("%lld",ms*(r-max(l,ms+1)+1));
	return 0;
}