水题(求大佬给出题解

给出 nm ,求这个式子的值
screenshot-1721305557701

:melting_face:
复杂度在 O(NlogN) 就可以了, O(N) O(logN) 更好

7 个赞

666
真《水题》

3 个赞

直接打表O(1)过!!!

3 个赞

你家表能存的下?

2 个赞

前排同问

3 个赞

分开几个数组(bushi

2 个赞

求和符号怎么打?

2 个赞

\sum

2 个赞

过程?(比如:比=bi,没有也没事)

3 个赞

口胡结论 a \ \mathrm{and} \ b \equiv \gcd(a,b) \pmod {2^l} 求证伪

update:假了

3 个赞

\sum加两$

2 个赞

a=3
b=4
a \& b = 0
\gcd(a,b)=1

3 个赞

理论上是不是 l0 就不可证伪了

4 个赞

那好,你的式子是对的
那么如何使用呢

3 个赞

[数据删除]

4 个赞

那是什么

3 个赞

a \ \mathrm{and} \ b>0 时有没有反例

4 个赞

a=10
b=7
a\&b=2
\gcd(a,b)=1

3 个赞

n=1 m=1:1
n=1 m=2:4
n=1 m=3:5
n=1 m=4:10
n=1 m=5:11
n=1 m=6:18
n=1 m=7:19
n=1 m=8:28
n=1 m=9:29
n=1 m=10:40
n=2 m=1:4
n=2 m=2:9
n=2 m=3:11
n=2 m=4:22
n=2 m=5:30
n=2 m=6:39
n=2 m=7:41
n=2 m=8:60
n=2 m=9:72
n=2 m=10:85
n=3 m=1:5
n=3 m=2:11
n=3 m=3:16
n=3 m=4:34
n=3 m=5:43
n=3 m=6:53
n=3 m=7:56
n=3 m=8:86
n=3 m=9:99
n=3 m=10:113
n=4 m=1:10
n=4 m=2:22
n=4 m=3:34
n=4 m=4:56
n=4 m=5:66
n=4 m=6:78
n=4 m=7:82
n=4 m=8:124
n=4 m=9:150
n=4 m=10:178
n=5 m=1:11
n=5 m=2:30
n=5 m=3:43
n=5 m=4:66
n=5 m=5:81
n=5 m=6:94
n=5 m=7:99
n=5 m=8:154
n=5 m=9:181
n=5 m=10:224
n=6 m=1:18
n=6 m=2:39
n=6 m=3:53
n=6 m=4:78
n=6 m=5:94
n=6 m=6:113
n=6 m=7:119
n=6 m=8:188
n=6 m=9:230
n=6 m=10:275
n=7 m=1:19
n=7 m=2:41
n=7 m=3:56
n=7 m=4:82
n=7 m=5:99
n=7 m=6:119
n=7 m=7:132
n=7 m=8:216
n=7 m=9:259
n=7 m=10:305
n=8 m=1:28
n=8 m=2:60
n=8 m=3:86
n=8 m=4:124
n=8 m=5:154
n=8 m=6:188
n=8 m=7:216
n=8 m=8:308
n=8 m=9:352
n=8 m=10:400
n=9 m=1:29
n=9 m=2:72
n=9 m=3:99
n=9 m=4:150
n=9 m=5:181
n=9 m=6:230
n=9 m=7:259
n=9 m=8:352
n=9 m=9:405
n=9 m=10:454
n=10 m=1:40
n=10 m=2:85
n=10 m=3:113
n=10 m=4:178
n=10 m=5:224
n=10 m=6:275
n=10 m=7:305
n=10 m=8:400
n=10 m=9:454
n=10 m=10:513
给你一个表格

4 个赞

OK结论假了

4 个赞