


Programme C++ pour trouver des paires de séquences contenant des éléments minimum et maximum dans une séquence
Supposons que nous ayons trois nombres N, M et K. Il y a N lignes horizontales et M lignes verticales. Nous écrirons des entiers compris entre 1 et K dans chaque cellule et définirons les séquences A et B telles que −
-
pour chaque i compris entre 1 et N, A[i] est la valeur minimale de tous les éléments de la ligne i
Pour chaque j compris entre 1 et M, B[j] est la valeur maximale de tous les éléments de la colonne j
Nous devons trouver la quantité (A, B). Si la réponse est trop grande, le résultat modulo 998244353 est renvoyé.
Donc, si l'entrée est N = 2 ; M = 2 ; K = 2, la sortie sera 7 car (A[1], A[2], B[1], B[2]) peut être ( 1 ,1,1,1), (1,1,1,2), (1,1,2,1), (1,1,2,2), (1,2,2,2), ( 2 ,1,2,2) ou (2,2,2,2).
Étapes
Pour résoudre ce problème, nous suivrons les étapes suivantes :
p := 998244353 Define a function power(), this will take a, b, and return (a^b) mod p From the main method, do the following: if n is same as 1, then: return power(K, m) if m is same as 1, then: return power(K, n) ans := 0 for initialize t := 1, when t <= K, update (increase t by 1), do: ans := (ans + (power(t, n) - power(t - 1, n) + p) mod p * power(K - t + 1, m)) mod p return ans
Exemple
Voyons l'implémentation ci-dessous pour mieux comprendre - La traduction chinoise de
#include <bits/stdc++.h> using namespace std; long p = 998244353; long power(long a, long b, long ret = 1){ for (; b; b >>= 1, a = a * a % p) if (b & 1) ret = ret * a % p; return ret; } long solve(int n, int m, int K){ if (n == 1) return power(K, m); if (m == 1) return power(K, n); long ans = 0; for (long t = 1; t <= K; t++){ ans = (ans + (power(t, n) - power(t - 1, n) + p) % p * power(K - t + 1, m)) % p; } return ans; } int main(){ int N = 2; int M = 2; int K = 2; cout << solve(N, M, K) << endl; }
Input
est :Input
2, 2, 2
Sortie
7
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Outils d'IA chauds

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

AI Hentai Generator
Générez AI Hentai gratuitement.

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Utilisez la fonction math.Max pour obtenir la valeur maximale dans un ensemble de nombres. En mathématiques et en programmation, il est souvent nécessaire de trouver la valeur maximale dans un ensemble de nombres. En langage Go, nous pouvons utiliser la fonction Max du package mathématique pour réaliser cette fonction. Cet article explique comment utiliser la fonction math.Max pour obtenir la valeur maximale dans un ensemble de nombres et fournit des exemples de code correspondants. Tout d’abord, nous devons importer le package mathématique. Dans le langage Go, vous pouvez utiliser le mot-clé import pour importer un package, comme indiqué ci-dessous : import"mat

Utilisez la fonction max() de Python pour obtenir la valeur maximale dans une séquence ou un ensemble. En programmation Python, nous devons souvent trouver le plus grand élément d'une séquence ou d'un ensemble. Python fournit une fonction intégrée max(), qui peut implémenter cette fonction très facilement. La fonction max() peut accepter n'importe quel objet itérable comme paramètre, y compris les listes, les tuples, les ensembles, etc. Il renvoie le plus grand élément de l'objet transmis. Voici la syntaxe de base de la fonction max() : max(iterable[,def

Comment obtenir la valeur maximale dans un tableau PHP Lors de l'écriture de code PHP, vous devez souvent effectuer diverses opérations sur le tableau, notamment obtenir la valeur maximale dans le tableau. Dans cet article, nous présenterons comment utiliser les fonctions intégrées et personnalisées de PHP pour obtenir la valeur maximale dans un tableau et fournirons des exemples de code correspondants. Utilisation de la fonction intégrée max() de PHP PHP fournit une fonction intégrée max() qui peut facilement obtenir la valeur maximale d'un tableau. Voici un exemple de code utilisant cette fonction : <?php$numbers

Discutez d’un problème donné à partir d’un nombre binaire. Nous devons en supprimer un peu pour que le nombre restant soit la valeur maximale parmi toutes les autres options comme Entrée : N = 1011 Sortie : 111 Explication : Nous devons supprimer un bit, donc la suppression de 0 bit donnera un nombre maximum que la suppression de n'importe quel bit de 1. 111 > 101 011. Entrée : 111 Sortie : 11 Explication : Puisque tous les bits sont 1, nous pouvons donc supprimer un

Dans cet article, nous utiliserons C++ pour résoudre le problème de trouver le nombre de sous-tableaux dont les valeurs maximales et minimales sont les mêmes. Voici un exemple du problème −Input:array={2,3,6,6,2,4,4,4}Output:12Explication :{2},{3},{6},{6}, {2 },{4},{4},{4},{6,6},{4,4},{4,4}et{4,4,4}sont les sous-tableaux qui peuvent être formés avec les mêmes éléments maximum et minimum. Entrée : tableau = {3, 3, 1,5,

TreeSet est une classe de JavaCollectionFramework qui implémente l'interface SortedSet. Il stocke les éléments par ordre croissant et n'autorise pas les valeurs en double, ce qui rend les temps d'accès et de récupération plus rapides. En raison de cette excellente fonctionnalité, les TreeSets sont souvent utilisés pour stocker de grandes quantités d’informations qui doivent être recherchées rapidement. Nous utiliserons l'interface Comparable pour trier un TreeSet donné, puis, à l'aide des méthodes intégrées, essaierons d'obtenir les éléments de valeur la plus élevée et la plus basse de ce TreeSet. Programme Java pour obtenir les éléments de valeur la plus élevée et la plus faible d'un TreeSet Avant d'entrer dans le programme, familiarisons-nous d'abord avec certaines interfaces conceptuellement similaires lorsque nous voulons appuyer sur l'ordre naturel des objets personnalisés

Comment utiliser la fonction MAX dans MySQL pour trouver la valeur maximale d'un champ Dans MySQL, nous pouvons utiliser la fonction MAX pour trouver la valeur maximale d'un champ. La fonction MAX est une fonction d'agrégation utilisée pour trouver la valeur maximale d'un champ spécifié. La syntaxe d'utilisation de la fonction MAX est la suivante : SELECTMAX(column_name)FROMtable_name; où column_name est le nom du champ pour trouver la valeur maximale et table_name est le nom de la table à interroger. Vers le bas

Dans ce problème, on nous donne un tableau arr[] de taille n et un nombre S. Notre tâche est de trouver la valeur maximale possible de la valeur minimale du tableau modifié. p>Voici les règles de modification du tableau. La somme des éléments du tableau avant et après modification doit être S. Les valeurs négatives ne sont pas autorisées dans le tableau modifié. Si le tableau est modifié, la valeur minimale du tableau doit être maximisée. Un tableau peut être modifié en ajoutant ou en soustrayant n'importe quel élément du tableau. En utilisant ces contraintes, nous devons trouver le nouveau tableau et renvoyer la valeur maximale du plus petit élément du tableau. Prenons un exemple pour comprendre ce problème. Input:arr[]={4,5,6}S=2Output:4 montre que le tableau modifié est {4,5,5} Solution : Nous devons maximiser le tableau modifié. tableau
