题号:NC219055
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Bear_2沉迷修仙无法自拔,他在逆天改命的时候发现了一个有趣的神通,他发现这个神通可以在每次攻击时有 P% 的概率对目标造成 A 点真实伤害。由于太久没训练,他想问问各位大爹人该神通如果想对目标造成 B 点真实伤害,攻击次数的期望是多少。
输入描述:
第一行输入一个正整数 T(1<=T<=100000) ,表示有 T 组测试数据。
之后的T行,每行输入三个正整数 A,B,P 分别表示神通每次可以造成 A 点伤害,希望用神通对目标造成 B 点伤害,每次攻击有 P% 的概率触发神通
输出描述:
对于每组测试数据,在一行内输出一个正整数,表示攻击次数的期望对1e9+7取模后的结果。
示例1
输入
复制
3
1 1 100
1 1 50
1 100 99