還沒理解但有結論的數論題

2021-08-21 15:02:33 字數 1270 閱讀 7491

結論:①:不能組合出的最大數: ab−

a−

bab-a-b

ab−a−b

②:個數:(a−

1)(b

−1)2

\frac

2(a−1)

(b−1

)​沒怎麼看懂的證明:

我想了一哈,abab

ab是兩個互質的數的最小公倍數,而最小公倍數的意思就是是兩個的倍數,那麼這個時候減乙個 a

aa,那肯定就不是 b

bb 的倍數了,那再減乙個 a

aa ,那也就不是 a

aa 的倍數了t_t,這樣感覺很有道理哈哈哈哈,但是我不能給出嚴謹的證明~

至於個數為什麼是那麼多還沒有直觀的理解~

結論:f2(

1)+f

2(2)

+f2(

3)+f

2(4)

+f2(

5)+.

..+f

2(n)

=f(n

)∗f(

n+1)

f^2(1)+f^2(2)+f^2(3)+f^2(4)+f^2(5)+...+f^2(n)=f(n)*f(n+1)

f2(1)+

f2(2

)+f2

(3)+

f2(4

)+f2

(5)+

...+

f2(n

)=f(

n)∗f

(n+1

)沒有懂原理。。。

#include

"bits/stdc++.h"

#define out(x) cout<<#x<<"="typedef

long

long ll;

ll solve

(ll n,ll m)

return res;

}int

main()

} cout<}}

n

1n_1

n1​ 為內部格點的數目

n

2n_2

n2​ 為邊上格點的數目

s =n

1+n2

2−

1s=n1+\frac-1

s=n1+2

n2​​

−1#5.乙個遞推式

a_=1 \\a_=a_n+1\\ \end \right.

)

sum(n)

=n+s

um(2n​)

花神的數論題 數字dp

題目描述 設 sum i 表示 i 的二進位制表示中 1 的個數。給出乙個正整數 n 花神要問你 prod nsum i 資料範圍 對於 100 的資料,n leq10 考慮每一位二進位制的拆解 include define mod ll 10000007 using namespace std t...

bzoj4401 塊的計數 結論題

題目描述 給出一棵n個點的樹,求有多少個si使得整棵樹可以分為n si個連通塊。輸入第一行乙個正整數n,表示這棵樹的結點總數,接下來n 1行,每行兩個數字x,y表示編號為x的結點與編號為y的結點相連。結點編號的範圍為1 n且編號兩兩不同。輸出一行乙個整數ans,表示所求的方案數。樣例輸入 61 2 ...

BZOJ 3209 花神的數論題 數字DP 數論

題目大意 令sum i 為i在二進位制下1的個數 求 1 i n sum i 一道很簡單的數字dp 首先我們打表打出組合數 然後利用數字dp統計出二進位制下1的個數為x的數的數量 最後輸出 1 x logn x ans x 即可 此題的坑在於這題的組合數和數字dp的結果都是指數 對指數取模不能直接取...