這題題目說的好嚇人,然而還是用ll水,差點被嚇到,質數分解,注意這題ll型分解質因數邊分解邊除,簡化時間,雖然不簡化也能過
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
#define int (1ll<<62);
const int n=805;
int main()
{ ll n;
while(cin>>n)
{if(n<0) break;
for(ll i=2;i<=sqrt(n);i++)
while(n%i==0)
{n/=i;
cout<<" "<
不要被超我拖垮,也不要被本我掌控
誠然,我是乙個普通的大學僧。隨著年齡的增長,我逐漸得以管中窺豹了這個繽紛的世界。我已經想不起來曾經的自己是怎麼看待身邊環境的了,更別提怎麼看那時候認知裡的世界,我現在只能體會到,我此時此刻所能體會到的。自我,一種夾在本我和超我的縫隙中苟延殘喘的悲劇 優秀 大佬 平庸 牛人 堅定 低端 初級 掙扎 懊...
不要被階乘嚇倒
階乘 factorial 是個有意思的函式,但是不少人都比較怕它,我們來看看兩個與階乘相關的問題.1.給定乙個整數n,那麼n的階乘n!末尾有多少個0呢?例如 n 10,n 3628 800的末尾有兩個0.2.對於n 的二進位制表示中最低位 的位置.解 問題一的解法一 第乙個問題比較簡單我一下就想出來...
不要被階乘嚇倒
public class jiecheng system.out.println count n的階乘中 因子k 的個數有個公式 z n k n k2 n k3 n kx param a public static void execute2 int a system.out.println cou...