Digit Product-CSDN博客

本文链接：https://blog.csdn.net/2301_80065123/article/details/139956090

[SNCPC2019] Digit Product

题面翻译

【题目描述】

定义正整数 $x$ 的 “数字乘积” $f (x)$ 为其所有数字的乘积。例如， $\times 2 \times 3 \times 4 = 24$ ， $\times 0 \times 0 = 0$ 。

给定两个整数 $l$ 和 $r$ ，请计算以下值：
$(\prod_{i=l}^r f(i)) \mod (10^9+7)$
如果你不知道 $\prod$ 表示什么，上述表达式等同于
$\times f(l+1) \times \dots \times f(r)) \mod (10^9+7)$

【输入格式】

有多个测试用例。输入的第一行包含一个整数 $T$ （大约 $10^5$ ），表示测试用例的数量。对于每个测试用例：

第一行且唯一一行包含两个整数 $l$ 和 $r$ （ $\le l \le r \le 10^9$ ），表示给定的两个整数。这些整数没有前导零。

【输出格式】

对于每个测试用例，输出一行，包含一个整数，表示答案。

【样例解释】

对于第一个样例测试用例，答案是 $9! \mod (10^9+7) = 362880$ 。

对于第二个样例测试用例，答案是 $\times f(98) \times f(99)) \mod (10^9+7) = (9 \times 7 \times 9 \times 8 \times 9 \times 9) \mod (10^9+7) = 367416$ 。

翻译来自于：ChatGPT。

题目描述

Define the ‘‘digit product’’ $f (x)$ of a positive integer $x$ as the product of all its digits. For example, $\times 2 \times 3 \times 4 = 24$ , and $\times 0 \times 0 = 0$ .

Given two integers $l$ and $r$ , please calculate the following value:
$(\prod_{i=l}^r f(i)) \mod (10^9+7)$
In case that you don’t know what $\prod$ represents, the above expression is the same as
$\times f(l+1) \times \dots \times f(r)) \mod (10^9+7)$

输入格式

There are multiple test cases. The first line of the input contains an integer $T$ (about $10^5$ ), indicating the number of test cases. For each test case:

The first and only line contains two integers $l$ and $r$ ( $\le l \le r \le 10^9$ ), indicating the given two integers. The integers are given without leading zeros.

输出格式

For each test case output one line containing one integer indicating the answer.

样例 #1

样例输入 #1

2
1 9
97 99

样例输出 #1

362880
367416

提示说明

For the first sample test case, the answer is $9! \mod (10^9+7) = 362880$ .

For the second sample test case, the answer is $\times f(98) \times f(99)) \mod (10^9+7) = (9 \times 7 \times 9 \times 8 \times 9 \times 9) \mod (10^9+7) = 367416$ .

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll p=1e9+7;

int main()
{
    ll T;
    cin>>T;
    
    while(T--)
    {
        ll l,r;
        cin>>l>>r;
        
        ll ans=1;
        for(ll i=l;i<=r;i++)
        {
            ll temp=i;
            while(temp)
            {
                ans=ans*(temp%10)%p;
                temp/=10;
            }
            if(ans==0) break;
        }
        cout<<ans<<endl;
    }
    
    return 0;
}