CCF NOI1040.除法遊戲
時間限制: 1000 ms 空間限制: 262144 KB 具體限制
題目描述
小A和小B是一對好朋友,他們的愛好是研究數字。學過除法之後,他們就發明了一個新遊戲:兩人各說一個數字分別為a和b,如果a能包含b的所有質數因子,那麼A就獲勝。但是當數字太大的時候,兩個朋友的腦算速度就有點跟不上了。
現在,請你寫個程式,來判斷勝負吧:輸入兩個正整數,表示a和b(2≤a, b≤10 18)。如果a包含了b的所有質數因子,則輸出“Yes”,否則輸出“No”(輸出時沒有引號)。
輸入
輸入兩個正整數a和b,中間用一個空格隔開。
輸出
如果a包含了b的所有質數因子,則輸出“Yes”,否則輸出“No”(輸出時沒有引號)。
樣例輸入
輸入1: 120 75 輸入2: 7 8
樣例輸出
輸出1: Yes 輸出2: No
資料範圍限制
2≤a, b≤10 18
題記:
求最大公約數,因為兩個數的最大公約數裡包含了所有的共有的因子。
C++程式如下:
#include<iostream> using namespace std; long long gcd(long long m, long long n) { return (n == 0) ? m : gcd(n, m % n); } int main(void){ long long a, b, c; cin >> a >> b; c = gcd(a, b); b = b / c; if(c % b == 0) cout << "Yes"; else cout << "No"; return 0; }
相關推薦
CCF NOI1040. 除法遊戲 (C++)
1040. 除法遊戲 題目描述 小A和小B是一對好朋友,他們的愛好是研究數字。學過除法之後,他們就發明了一個新遊戲:兩人各說一個數字分別為a和b,如果a能包含b的所有質數因子,那麼A就獲勝。但是當數字太大的時候,兩個朋友的腦算速度就有點跟不上了。 現在,請你寫個程式,來判斷勝
CCF NOI1040.除法遊戲
時間限制: 1000 ms 空間限制: 262144 KB 具體限制 題目描述 小A和小B是一對好朋友,他們的愛好是研究數字。學過除法之後,他們就發明了一個新遊戲:兩人各說一個數字分別為a和b,如果a能包含b的所有質數因子,那麼A就獲勝。但是當數字太大的時
CCF 201604-4 遊戲
pri tmp break continue 遊戲 擁有 移動 str 永遠 時間限制:1000ms 內存限制:256.0MB 問題描述 小明在玩一個電腦遊戲,遊戲在一個n×m的方格圖上進行,小明控制的角色開始的時候站在第一行第一列,目標是前往第n行第m列。 方格圖上
CCF-201712-2 遊戲
水題打卡 問題描述 試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB
ccf 消除類遊戲
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main(){ int a[35][35],b[35
CCF 2017-12 遊戲
試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描
CCF 201712-2遊戲【模擬題】
試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3
CCF消除類遊戲-Java
import java.util.Scanner; /** 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些
CCF試題Java-遊戲
import java.util.Scanner; /** * 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。 遊戲開始,從1號小朋友開始順時針報數,接下來
【CCF-CSP】遊戲
遊戲 試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 有n個
ccf認證題-遊戲
問題描述 小明在玩一個電腦遊戲,遊戲在一個n×m的方格圖上進行,小明控制的角色開始的時候站在第一行第一列,目標是前往第n行第m列。 方格圖上有一些方格是始終安全的,有一些在一段時間是危險的,如果小明控制的角色到達一個方格的時候方格是危險的,則小明輸掉
第七次CCF-D:遊戲
問題描述 小明在玩一個電腦遊戲,遊戲在一個n×m的方格圖上進行,小明控制的角色開始的時候站在第一行第一列,目標是前往第n行第m列。 方格圖上有一些方格是始終安全的,有一些在一段時間是危險的,如果小明控制的角色到達一個方格的時候方格是危險的,則小明輸掉了遊戲,如
CCF NOI1054 掃雷遊戲
時間限制: 1000 ms 空間限制: 262144 KB 題目描述 掃雷遊戲是一款十分經典的單機小遊戲。它的精髓在於,通過已翻開格子所提示的周圍格地雷數,來判斷未翻開格子裡是否是地雷。 現在給出n行m列的雷區中的地雷分佈,要求計算出每個非地雷格的周圍格地雷
CCF-2017-12-遊戲
有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。 遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為k的倍數或其末位數(即數的個
CCF CSP 201512-2 消除類遊戲
www www. logs 職業資格 stdio.h 行數 顏色 href http CCF計算機職業資格認證考試題解系列文章為meelo原創,請務必以鏈接形式註明本文地址 CCF CSP 201512-2 消除類遊戲 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲
【CCF】消除類遊戲
數組存儲 gpo 最後一行 span 使用 amp desktop 之間 end 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這
CCF 201709-5 除法(線段樹)
ccf truct pid bug -- -s uil int push 操作1:給[l, r]中v的倍數除v 操作2:查詢[l, r]的和 思路:類似勢能線段樹(例題:HDU4027)的思想,首先忽略v=1的操作,然後,1e6數據範圍內的數就算每次都除以2,也不用太多
CCF傻逼題,201709-5-除法---暴力可以過?????
這題特麼無語,史上最無語沒有之一,C++純暴力過 90????,JAVA純暴力過了????????????,tell me ,發生了什麼,這題為什麼能暴力。 CCF如果JAVA熟練,建議大家用JAVA。 http://118.190.20.162/view.page?gpid=T59 J
CCF Python題解(100分)201712-2 遊戲
CCF Python題解(100分)201712-2 遊戲 # _*_ coding=utf-8 _*_ __author__ = 'SRF' __date__ = '2018/8/26 14:30' # n 上次記錄到的值 # import sys # sys.setrecursi
CCF Python題解(60分)201604-4 遊戲
CCF Python題解(60分)201604-4 遊戲 # 最短路徑 廣義優先搜尋 BFS # 所以有時候需要在一些地方踱步,等過了這段時間再前行,就不能簡單地限制為進入過的格不能再進入。 from collections import deque visited = [[[0 fo