acdream1084（數論入門）

description

寒假又快要到了，不過對於lzx來說，頭疼的事又來了，因為眾多的後宮都指望著能和lzx約會呢，lzx得安排好計畫才行。

假設lzx的後宮團有n個人，寒假共有m天，而每天只能跟一位後宮mm約會，並且由於後宮數量太過龐大了，而寒假的天數太少，所以lzx在寒假裡不會與乙個mm約會一次以上。現在lzx想要知道：寒假安排的方案數如果寫成k進製，末位會有多少個0。

input

輸入的第一行是乙個整數，為資料的組數t（t<=1000）。

每組資料佔一行，為3個正整數n、m和k（1<=m<=n<2^31，2<=k<2^31），意思如上文所述。

output

對於每組資料，輸出乙個數，為寒假安排的方案數寫成k進製末位的0的數目。

sample input

3

10 5 10
10 1 2
10 2 8

sample output

1

10

模板題。

#include #includeusing namespace std;

const int maxn=1e6+10;

typedef long long ll;

bool p[maxn];

int su[maxn],k=0,num[maxn],yz[maxn];

ll sum[maxn];

void get()

}}int get1(int m)

ll getnum(int n,int p)

{ if(n>t;

while(t--)

{ll m,n,k;

cin>>n>>m>>k;

int o=get1(k);

ll ans=1000000000;

for(int i=0;i

AcDream 1084 同心樹 幾何

題意 下圖給定邊長l和旋轉角度a，求重疊之後的面積。解法 由於紫色的角已知是45度，加上a已知，可以推出phi等於a，設紅色邊長度為x，有x x cos a x sin a l，根據公式得到x l 1 cos a cos a 由於四個多出來三角形面積和形狀都相同，因此重合的面積為l l 1 2 x ...

AcDream 1084 同心樹 幾何

題意 下圖給定邊長l和旋轉角度a，求重疊之後的面積。解法 由於紫色的角已知是45度，加上a已知，可以推出phi等於a，設紅色邊長度為x，有x x cos a x sin a l，根據公式得到x l 1 cos a cos a 由於四個多出來三角形面積和形狀都相同，因此重合的面積為l l 1 2 x ...

數論分塊入門

目錄通常用來解決 sum n lfloor frac rfloor 這種問題。我們代入 n 10。i1 2345 6789 10 lfloor frac rfloor 105 3221 1111 可以看到後面有連續的 i lfloor frac rfloor 相同。呈現塊狀分布 每個塊的起點 l 和...