两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3162 問(wèn)題 B: 藍(lán)橋杯2023年第十四屆省賽真題-互質(zhì)數(shù)的個(gè)數(shù)

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 3070 解決: 312
題目描述
給定 a, b,求 1 ≤ x < ab 中有多少個(gè) x 與 ab 互質(zhì)。由于答案可能很大,你只需要輸出答案對(duì) 998244353 取模的結(jié)果。
輸入
輸入一行包含兩個(gè)整數(shù)分別表示 a, b,用一個(gè)空格分隔。
輸出
輸出一行包含一個(gè)整數(shù)表示答案。
樣例輸入
2 5
樣例輸出
16
提示
對(duì)于 30% 的評(píng)測(cè)用例,ab ≤ 106 ;
對(duì)于 70% 的評(píng)測(cè)用例,a ≤ 106,b ≤ 109 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ a ≤ 109,1 ≤ b ≤ 1018 。

比賽公告

加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油