Codeforces Round #518 (Div. 2) B LCM
題目
題意:
a的取值範圍為1到10的18次方,b的取值範圍為1到10的10次方,給出b的值,求lcm(a,b)/a有多少個不同的值。
思路:
lcm(a,b)/b-->a*b/(gcd(a,b)*a)-->b/gcd(a,b);因為a可以取到10的18次方,所以只要求出1到b能被b整除的數的個數就好了。比如b的一個因子為3,a可以取3000,333333,30000000000都行,只要是3的倍數,所以b中的因子肯定能被全部取到。
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll b; cin>>b; ll ans=0; for(ll i=1;i*i<=b;i++) { if(i*i==b) { ans+=1; break; } if(b%i==0) ans+=2; } cout<<ans<<endl; return 0; }
相關推薦
Codeforces Round #518 (Div. 2) B LCM
題目 題意: a的取值範圍為1到10的18次方,b的取值範圍為1到10的10次方,給出b的值,求lcm(a,b)/a有多少個不同的值。 思路: lcm(a,b)/b-->a*b/(gcd(a,b)*a)-->b/gcd(a,b);因為a可以取到10的18次
Codeforces Round #518 (Div. 2) B LCM
傳送門 https://www.cnblogs.com/violet-acmer/p/10163375.html 題解: 這道題有點意思,有點數學的味道。 根據定義“[a,b] / a”可得這求得是lcm(a,b) / a。 轉換一下: 易知 gcd(a,
Codeforces Round #388 (Div. 2) B
special def contain coo parallel mes c++ clu tps Long time ago Alex created an interesting problem about parallelogram. The input da
Codeforces Round #426 (Div. 2)B. The Festive Evening
color pac i++ bit main size -- end bits 題意:有26個城門,k個守衛,給出每個城門人進入的順序,只有當這個城門進入的人是最後一個,該城門的守衛才能去別的城門,問是否有個時間段,守衛不夠用 思路:記錄起始,模擬下 1 #includ
Codeforces Round #442 (Div. 2) B. Nikita and string
style force c++ its class char 每次 包含 子串 題意:給一個字符串,問形如a……a/ /b……b/ /a……a的子串最大長度 題解:設三個狀態a,ab,aba分別表示對應長度。因為每段長度可以為0,所以後一個狀態的包含前一個狀態。每次更新
Codeforces Round #448 (Div. 2) B. XK Segments【進制思維/排序】
swe 不同 example 整數 number this put class and B. XK Segments time limit per test 1 second memory limit per test 256 megabytes
Codeforces Round #267 (Div. 2) B. Fedor and New Game【位運算/給你m+1個數讓你判斷所給數的二進制形式與第m+1個數不相同的位數是不是小於等於k,是的話就累計起來】
ons ecif 否則 ans contain rst rmi sum any After you had helped George and Alex to move in the dorm, they went to help their friend
Codeforces Round #470 (Div 2) B 數學 C 二分+樹狀數組 D 字典樹
fin -i insert 數組 字典 main esp ace blog Codeforces Round #470 B. Primal Sport 數學題,對 x2 和 x1 分解質因子即可。 #include<bits/stdc++.h>
Codeforces Round #471 (Div. 2)B. Not simply beatiful strings
check cto oss sin and whether strlen ssi dash Let‘s call a string adorable if its letters can be realigned in such a way that they form
Codeforces Round #482 (Div. 2) B題
BE 題意 www. finally tdi code fir eterm htm B. Treasure Hunt time limit per test1 second memory limit per test:256 megabytes i
Codeforces Round #484 (Div. 2) B. Bus of Characters(markdowm版)
flag ron 數據 names rac AR string 輸入 實現 Codeforces Round #484 (Div. 2) B. Bus of Characters B. Bus of Characters time limit per test 2 seco
【思維】Codeforces Round #485 (Div. 2) B. High School: Become Human(對數)
space scanf CA ace ima AC bsp ont http 題目鏈接:http://codeforces.com/contest/987/problem/B 在運算的時候取對數就好了 1 #include <bits/stdc++
Codeforces Round #291 (Div. 2) B. Han Solo and Lazer Gun
reg abs ins getchar stream 直線 name stdout etc 因為是x,y均為整數因此對於同一直線的點,其最簡分數x/y是相同的(y可以為0,這裏不做除法)於是將這些點不斷求最簡分數用pair在set中去重即可。 #include <
【Codeforces Round #493 (Div. 2) B】Cutting
ifd main color ble -a 地方 name 次數 include 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 顯然只有在前i個位置奇數偶數出現次數都相同的地方才能切。 (且不管前面怎麽切,這裏都能切的。 那麽就相當於有
Codeforces Round #518 (Div. 1)B Multihedgehog(模擬,尋找多叉樹的根,dfs)
題目連結 題意 題目的意思挺難懂的,簡單的來說,就是判斷一個 k k k叉樹是否由一個
Codeforces Round #518 (Div. 2)C. Colored Rooks(模擬)
題目連結 題意 給出n個顏色種類,m種顏色關係,要求在 1 0 9
「日常訓練」More Cowbell(Codeforces Round #334 Div.2 B)
題意與分析(CodeForces 604B) 題意是這樣的:\(n\)個數字,\(k\)個盒子,把\(n\)個數放入\(k\)個盒子中,每個盒子最多隻能放兩個數字,問盒子容量的最小值是多少(水題) 不要看到這種題目什麼都不想,看見最大容量最小值就是起手一個二分,這題運用貪心的思想會更簡單。 想一想紫書上有一
Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]
B. LCM Ivan has number bb. He is sorting through the numbers aa&nb
Codeforces C. Colored Rooks 構造 (Codeforces Round #518 (Div. 2) )
CF: *1700 題意:(真難懂) 給定n種顏色的棋子,標號1-n,然後給定m個關係,即這兩個棋子是和諧的,可以連通 本題連通的意思就是在同一行或者同一列 讓你給出一種方案,使得: 1 每種顏色的棋子都有, 2 同種顏色的棋子必須直
Codeforces Round #375 (Div. 2) B - Text Document Analysis 模擬
本場詳細題解見:https://blog.csdn.net/xiang_6/article/details/83549528 題意&思路見上述連結 #include<bits/stdc++.h> using namespace s