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