解：

#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
int main() {
    ios::sync_with_stdio(0); 
    cin.tie(0);    
    long long a,b,t,c=0,ans=1;
    cin>>a>>b>>t;    
    for (int i=1;i<=t;++i){
        if(i%a==0)++c;          
        if(i%b==0){           
            if(c>0)--c;           
            else ans=(ans%2==1)?(ans/2+1):(ans/2);
        }
    }
    while(c--) ans = ans * 2 % mod;  
    cout<<ans%mod<<endl;    
    return 0;
}

欢迎参考
开心重要