結果

問題 No.2526 Kth Not-divisible Number
コンテスト
ユーザー ID 21712
提出日時 2025-04-30 18:05:11
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 465 bytes
コンパイル時間 16,013 ms
コンパイル使用メモリ 252,840 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2025-04-30 18:05:36
合計ジャッジ時間 20,750 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 6 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"
import . "math/big"
import . "os"
import bf "bufio"

func main() {
	rd := bf.NewReader(Stdin)
	var t int
	Fscan(rd, &t)
	for ; t > 0 ; t-- {
		var a,b,k int64
		Fscan(rd,&a,&b,&k)
		gcd := new(Int).GCD(nil,nil,NewInt(a),NewInt(b)).Int64()
		lcm := a/gcd*b
		var lb, ub int64 = 1, 1<<62
		for lb+1 < ub {
			mid := (lb+ub)/2
			c := mid-mid/a-mid/b+mid/lcm
			if c <= k {
				lb = mid
			} else {
				ub = mid
			}
		}
		Println(lb)
	}
}
0