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

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-互質(zhì)數(shù)的個(gè)數(shù)
題目 3162:

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

時(shí)間限制: 2s 內(nèi)存限制: 320MB 提交: 3070 解決: 312

題目描述

給定 a, b，求 1 ≤ x < ab 中有多少個(gè) x 與 ab 互質(zhì)。由于答案可能很大，你只需要輸出答案對 998244353 取模的結(jié)果。

輸入格式

輸入一行包含兩個(gè)整數(shù)分別表示 a, b，用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

2 5

樣例輸出

16

提示

對于 30% 的評測用例，ab ≤ 106 ；
對于 70% 的評測用例，a ≤ 106，b ≤ 109 ；
對于所有評測用例，1 ≤ a ≤ 109，1 ≤ b ≤ 1018 。
標(biāo)簽
 
分享