結論:①:不能組合出的最大數: 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的結果都是指數 對指數取模不能直接取...