Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define ll long long
- using namespace std;
- ll MOD = 1e9+7;
- ll npr(ll n, ll r){
- ll ans=n;
- for (int i=1; i<r; i++) {
- ans=ans%MOD*(n%MOD-i%MOD)%MOD;
- ans%=MOD;
- }
- return ans;
- }
- int main() {
- ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
- string s;
- cin >> s;
- set<char>ss;
- for (int i=0; i<s.size(); i++) {
- ss.insert(s[i]);
- }
- cout << npr(s.size(),ss.size()-1)%MOD;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment