#P51572. 「2017 山东一轮集训 Day6」三元组
「2017 山东一轮集训 Day6」三元组
题目描述
给定三个整数 ,一个三元组 是合法的,当且仅当满足:
- 均为整数
请求出合法的三元组数量对 取模的值。
输入格式
一行三个整数 。
输出格式
输出一行,表示合法的三元组数量对 取模的值。
样例
4 5 6
46
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,。
给定三个整数 a,b,c,一个三元组 (i,j,k) 是合法的,当且仅当满足:
请求出合法的三元组数量对 109+7 取模的值。
一行三个整数 a,b,c。
输出一行,表示合法的三元组数量对 109+7 取模的值。
4 5 6
46
对于 20% 的数据,1≤a,b,c≤500;
对于 20% 的数据,1≤a,b,≤50000,c=1;
对于 40% 的数据,1≤a,b,c≤5000;
对于 100% 的数据,1≤a,b,c≤50000。