Bear_2的修仙之路
题号: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

输出

复制
1
2
646464752