恭介的法則

description

終於，在眾親們的奮鬥下，最終boss 恭介被關進了庫特設計的密室。正當她們松了一口氣時，這個世界卻發生了天翻覆地的變化：地面開始下沉，天空開始變成血紅色，海水沸騰……一幅世界末日的圖景。美魚從她手中的古籍《若山牧水詩歌集》中發現了原因：白鳥は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在創造這個世界的時候就篡改了法則。而這個法則的起源，就是乙隻生死之間的貓。這個貓被關在乙個黑盒子裡，盒子裡有兩個毒氣罐，如果有任意乙個毒氣罐被開啟那麼貓將會被殺死，法則也能得到糾正。然而外界能控制的僅僅是這兩個毒氣罐被開啟的概率。假設第乙個毒氣罐被開啟的概率為1/x，第二個毒氣罐為1/y（x,y 為正整數），那麼當兩個概率和為1/(n!)時，貓將會被莫名其妙地殺死。現在美魚想知道，有多少對(x,y)可以讓貓被莫名其妙殺死。

input

一行，乙個正整數n

output

一行，滿足題意的(x,y)對數。

sample input

6

135

對於30%的資料 n<=6

對於60%的資料 n<=50

對於100%的資料 n<=700000

先來一波因式分解從可得

和都是

的約數，所以只用求出

的約數個數。

因為這題資料很大，所以要高精度壓8位（這題有坑，要輸前導零）。

#include#include

#include
using
namespace
std;
long
long n,k=0,len,ans[700005
];bool v[700005
];void mul(int
x) 
while(ans[len+1]>0
) 
}int
main()
k*=y;
for(int j=i;j<=n;j+=i) 
v[j]=false
; }
}if (k>1
) mul(k);
printf(
"%lld
",ans[len]);
for (int i=len-1;i>0;i--)
printf(
"%08lld
",ans[i]);
}

Geodatabase ToolSet的介紹與使用

geodatabasetoolset簡稱為gdbt，是 esri 官網提供的免費工具，在 catalog 中用來協助監測 了解 報告多使用者地理資料庫的工具。用 gdbt 可以協助監測地理資料庫每天的健康狀況，更詳盡的了解資料庫的效能，並進行資料庫效能調優。gdbt 工作與sql server or...

Spring JDBCTemplate的介紹及使用

spring jdbc 傳統的jdbc即使執行一條簡單的sql語句，其過程也不簡單，要先開啟資料庫連線執行sql語句，然後組裝結果，最後關閉資料庫資源，但太多的try catch finally 語句，造成了 氾濫。在spring出現之後，為了解決這些問題，spring提供了自己的方案，就是jdbc...

存在的法則

color red 質疑人們已經接受的事物，努力拓展知識的疆界，得到從未有人獲取過的資訊，是對乙個人想象力的挑戰，你絕不會知道你將取的什麼成就，從平凡的到最出人意料的，都有可能。皮埃爾.迪昂 color 1.運動性 空間中能夠產生相互作用的被稱為存在，存在可分為兩類 一類是物質，一類是能量。空間中的...