結果

問題 No.2526 Kth Not-divisible Number
コンテスト
ユーザー ID 21712
提出日時 2025-04-30 18:05:11
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
WA  
実行時間 -
コード長 465 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,926 ms
コンパイル使用メモリ 288,688 KB
実行使用メモリ 7,040 KB
最終ジャッジ日時 2026-07-10 09:50:17
合計ジャッジ時間 18,874 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 6 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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