preguntar acerca de mod

Est-il un algorithme pour calculer (1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Remarque: a^b est le b-ième puissance d'un. Les contraintes sont 1 <= n <= 10^16, 1 <= x <= 1000. De sorte que la valeur de N est très grand. je ne peut r …