题目大意: 给定整数 n n n,求一个 ( l , r ) (l,r) (l,r)使得 ∑ i = l r i = n \sum^{r}_{i = l}i = n ∑i=lri=n。
思路:脑筋急转弯。看看数据范围就知道了对于输入的 n n n,令 l = 1 − n , r = n l = 1 - n,\ r = n l=1−n, r=n即可。
#include
#define int long long
using namespace std;
signed main(){
int t = 0; cin >> t;
while(t--){
int n = 0; cin >> n;
cout > k;
while(k){
if(k & 1) ans += binpow(n, cnt, MOD), ans %= MOD;
k >>= 1, cnt++;
}
cout
关注
打赏
- 回坑记之或许是退役赛季?
- [LCT刷题] P1501 [国家集训队]Tree II
- [LCT刷题] P2147 洞穴勘测
- 2022-2023 ICPC Brazil Subregional Programming Contest VP记录
- [线段树套单调栈] 2019-2020 ICPC Asia Hong Kong Regional Contest H.[Hold the Line]
- The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法
- CF580E - Kefa and Watch 线段树维护哈希
- HDU5869 Different GCD Subarray Query 离线查询/区间贡献
- 27.CF1004F Sonya and Bitwise OR 区间合并线段树
- 26.CF1000F One Occurrence